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Abstract 

We explore the combinatorial properties of the branching areas of execution paths 
in higher dimensional automata. Mathematically, this means that we investigate the 
combinatorics of the negative corner (or branching) homology of a globular w-category 
and the combinatorics of a new homology theory called the reduced branching homology. 
The latter is the homology of the quotient of the branching complex by the sub-complex 
generated by its thin elements. Conjecturally it coincides with the non reduced theory 
for higher dimensional automata, that is w-categories freely generated by precubical 
sets. As application, we calculate the branching homology of some w-categories and we 
give some invariance results for the reduced branching homology. We only treat the 
branching side. The merging side, that is the case of merging areas of execution paths 
is similar and can be easily deduced from the branching side. ^ 

1 Introduction 



After F^i9T| , pouOSj , one knows that it is possible to model higher dimensional automata 



(HDA) using precubical sets (Definition ^^). In such a model, a n-cube corresponds to 
a n-transition, that is the concurrent execution of n 1-transitions. This theoretical idea 
would be implemented later. Indeed a CaML program translating programs in Concurrent 
Pascal into a text file coding a precubical set is presented in | Cri96| ]. At this step, one does 



not yet consider cubical sets with or without connections since the degenerate elements 
have no meaning at all from the point of view of computer-scientific modeling (even if in 

^2000 AMS classification ; 55U 
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Figure 1: A 1-dimensional branching area 
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Figure 2: A 1-dimensional branching area 



the beginning of [ GauOO |, the notion of cubical sets is directly introduced by intellectual 
reflex) . 



In [|Gou95 |, the following fundamental observation is made : given a precubical set 



{Kn)n>o together with its two families of face maps (9") for a € {—,+}, then both chain 
complexes {'LK^.^d^), where TLX means the free abelian group generated by X and where 
9" = '}2ii~^y~^^ ^? ' 9™^ ™^ homology theories for a £ { — )+} whose non- 

trivial elements model the branching areas of execution paths for a = — and the merging 
areas of execution paths for a = + in strictly positive dimension. Moreover the group Hq 
(resp. Hq ) is the free abelian group generated by the final states (resp. the initial states) 
of the HDA. 

Consider for instance the 1-dimensional HDA of Figure |l|. Then u — w gives rise to a 
non-trivial homology class which corresponds to the branching which is depicted. 

Then the first problem is that the category of precubical sets is not appropriate to 
identify the HDA of Figure |^ with that of Figure |2| because there is no morphism between 
them preserving the initial state and both final states. 

No matter : it suffices indeed to work with the category of precubical sets endowed 
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with the +i cubical composition laws satisfying the axioms of Definition 2.4 and with the 
morphisms obviously defined. Now for any n > 1, there are n cubical composition laws 
+!,...,+„ representing the concatenation of n-cubes in the n possible directions. Let 
X = u +1 V and Y := w +i x. Then there is a unique morphism / in this new category 
of HDA from the HDA of Figure | to the HDA of Figure [l| such that f : u ^ X and 
f : w ^ Y . However / is not invertible in the category of precubical sets equipped with 
cubical composition laws because there still does not exist any morphism from the HDA of 
Figure | to the HDA of Figure |. 

To make / invertible (recall that we would like to find a category where both HDA 
would be isomorphic), it still remains the possibility of formally adding inverses by the 
process of localization of a category with respect to a collection of morphisms. However a 
serious problem shows up : the non-trivial cycles u — w and X — Y oi Figure |^ give rise to 
two distinct homology classes although these two distinct homology classes correspond to 
the same branching area. Indeed there is no chain in dimension 2 (i.e. K2 = 0), so no way 
to make the required identification ! 

This means that something must be added in dimension 2, but without creating ad- 
ditional homology classes. Now consider Figure ^ The element A must be understood 
as a thin 2-cube such that, with our convention of orientation, A = u, 82 A = u, 
dfA = eid^v, 82 A = 82 B = €18^ v. And the element B must be understood as another 
thin 2-cube such that 82 B = ei8iV, 82 B = ei8iV and 8^ B = 8fB = v. In such a situa- 
tion, 8~ {A +2 B) = u +1 V — u therefore u+iv and u become equal in the first homology 
group . By adding this kind of thin 2-cubes to the chain complex (Zi^*,3~), one can 
then identify the two cycles u — w and X — Y. One sees that there are two kinds of thin 
cubes which are necessary to treat the branching case. The first kind is well-known in 
cubical set theory : this is for example B = eiv or dfA = eid^v. The second kind is for 
example A which will be denoted by T^u and which corresponds to extra-degeneracy maps 



as defined in ||BH81b|] 



To take into account the symmetric problem of merging areas of execution paths, a third 
family of degeneracy maps will be necessary. In this paper, we will only treat the case 
of branchings. The case of mergings is similar and easy to deduce from the branching case. 
The solution presented in this paper to overcome the above problems is then as follows : 

• One considers the free globular cj-category F{K) generated by the precubical set K 
: it is obtained by associating to any n-cube x of K a copy of the free globular lo- 
category I" generated by the faces of the n-cube (paragraph |3.1D ; the faces of this 
n-cube are denoted by (x; ki . . . kn) ; one takes the direct sum of all these cubes and 
one takes the quotient by the relations 

(9f y; /ci . . . ~ {y; ki . . . h^iah ...kn) 

for any y e Kn+i, a € { — , +} and 1 < i < n + 1. 
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Figure 3: Identifying u+iv and u 

Then we take its cubical singular nerve J\f^{F(K)) (which is equal also to the free 
cubical w-category generated by K) ; the required thin elements above described (the 
three families e^, T~ and Vf) do appear in it as components of the algebraic structure 
of the cubical nerve (Definition 2.4 and Definition 3.1). 



The branching homology of F{K) (Definition |3.2[) is the solution for both following 
reasons : 

1. Let X and y be two n-cubes of the cubical nerve which are in the branching 
complex. If X +j y exists for some j with 1 < j < n, then x and x +j y are 
equal modulo elements in the chain complex generated by the thin elements 



(Theorem 9.2) ; 



2. The chain complex generated by the thin elements is conjecturally acyclic in this 



situation, and so it does not create non-trivial homology classes (Conjecture 3.3) 



We have explained above the situation in dimension 1. The 2-dimensional case is de- 
picted in Figure |^. Additional explanations are available at the end of Section 

The branching homology (or negative corner homology) and the merging homology (or 
positive corner homology) were already introduced in []GauOC| ]. This invariance with respect 
to the cubifications of the underlying HDA was already suspected for other reasons. The 
branching and merging homology theories are the solution to overcome the drawback of 
Goubault's constructions. 

There are three key concepts in this paper which are not so common in the general 
literature and which we would like to draw to the reader's attention. 

1. the extra structure of connections F^ on cubical sets, which allow extra degenerate 
elements in which adjacent faces coincide. This structure was first introduced in 



[BH81b|. 



2. the notion of folding operator. This was introduced in the groupoid context in 



[BH81b|, to fold down a cube to an element in a crossed complex, and in the category 



4 



context in |AA89| to fold down a cube to an element in a globular category. Prop- 



erties of this folding operator are further developed in [ AABSOC ], This we call the 
'usual folding operator'. 

3. the notion of thin cube, namely a multiple composition of cubes of the form e^y or 
T^z. A crucial result is that these are exactly the elements which fold down to 1 in 
the contained globular category. 

So there are many ways of choosing a cycle in the branching complex for a given ho- 
mology class, i.e. a given branching area, according to the choice of the cubification of the 
considered HDA. This possibility of choice reveals an intricate combinatorics. The most 
appropriate tool constructed in the mathematical theory of cubical sets to study this com- 
binatorics is not relevant here. The machinery of folding operators | BH81b , AA89(| does not 



work indeed for the study of the branching homology because the usual folding operators 



are not internal to the branching chain complex (see Section 6T). The core of this paper 
is the proposal of a new folding operator adapted for the study of the branching complex 
(Section |6.2D . This operator enables us to deduce several results on the reduced branching 
homology, the latter being obtained by taking the quotient of the former by the sub-complex 
generated by its thin elements. This sub-complex is conjecturally acyclic for a wide vari- 
ety of cj-categories, including that freely generated by a precubical set or a globular set 
(Conjecture 3.3). Our main result is that the negative folding operator induces the identity 



map on the reduced branching complex (Corollary |8.4| ). Using some relations between the 
branching homology of some particular u-categories and the usual simplicial homology of 



some associated w-categories (Theorem |5.3|), the behaviour of the composition maps (the 
globular and the cubical ones) modulo thin elements is completely studied (Section |9|). All 
these results lead us to a question about the description of the reduced branching complex 
using globular operations by generators and relations (Proposition |9.4| and Question 
and to two invariance results for the reduced branching homology (Proposition |ll.l| and 



Theorem p^ . 



This paper is organized as follows. Section |2| recalls some important notations and 
conventions for the sequel. In Section |^, the branching homology and the reduced branch- 
ing homology are introduced. In Section & the matrix notations for connections and de- 
generacies are described. Next in Section g, the branching homology of some particular 
w-categories (the w-categories of length at most 1) is completely calculated in terms of the 
usual simplicial homology. In Section ^, the negative folding operators are introduced. In 
Section ^, the negative folding operators are decomposed in terms of elementary moves. 
In Section |^, we prove that each elementary move appearing in the decomposition of the 
folding operators induces the identity map on the reduced branching complex. Therefore 
the folding operators induce the identity map as well. In Section ^, the behaviour of the 
cubical and globular composition laws in the reduced branching complex is completely 
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studied. In the following Section |T^, some facts about the differential map in the reduced 
branching complex are exposed. In the last Section some invariance results for the re- 
duced branching homology are exposed and the reduced branching homology is calculated 
for some simple globular w-categories. 



2 Preliminaries : cubical set, globular and cubical category 

Here is a recall of some basic definitions, in order to make precise some notations and some 
conventions for the sequel. 

Definition 2.1. j BHSll / j^PQ^i / A cubical set consists of a family of sets {Kn)n'^o, of a 

family of face maps ^Kn-i for a E {—5+} o-nd of a family of degeneracy maps 

Kn-i—^-^Kn with 1 ^ i ^ n which satisfy the following relations 

1. dfdj = dj_^d'^ for all i < j ^ n and a,f]^ {— , +} (called sometimes the cube axiom) 

2. CiEj = ej+iCj for all i ^ j ^ n 

3. dfej = ej-ii9f for i < j ^ n and a G { — , +} 
4- dfej = ejdf_^ for i > j ^ n and a G {— , +} 
5. df€i = Id 

A family {Kn)n>o only equipped with a family of face maps df satisfying the same axiom 
as above is called a precubical set. An element of Kq will be sometimes called a state, or a 
0-cube and an element of Kn a n-cube, or a n-dimensional cube. 



Definition 2.2. Let {Kn)n>o o-i^d {Ln)n>o be two cubical (resp. precubical) sets. Then a 
morphism f from {Kn)n>o to (L„)n>o is a family f = (/n)n>o of set maps ffi '. Kn ^ I^n 
such that fndf = df fn and fn^i = eifn (resp. fndf = dffn) for any i. The corresponding 
category of cubical sets is isomorphic to the category of pre-sheaves Sets^°'' over a small 
category □. The corresponding category of precubical sets is isomorphic to the category of 
pre-sheaves Sets^^""^ ^ over a small category DP^*^. 



Definition 2.3. I^HSlc^ ^trS^] ^te9l\l A (globular) co-category is a set A endowed with 
two families of maps {d^ = s„)„^o o,i^d (d^ = tn)n^o from A to A and with a family of 
partially defined 2-ary operations (*„)„^o where for any n 0, *n is a map from {{a,b) G 
A X A,tnia) = Sn{b)} to A ({a,b) being carried over a *n b) which satisfy the following 
axioms for all a and (3 in {— , +} ; 
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1. dmdji^ 



( dmX if m < n 
[ d^x if m ^ n 



3. if X *n y is well-defined, then Sn{x *n y) = SnX, tn{x *n y) = t^y and for m ^ n, 

*n y) = *n d'^y 

4- as soon as the two members of the following equality exist, then (x *„ y) *n z = 

X *n (y *n z) 

5. ifm^n and if the two members of the equality make sense, then {x*ny)*m{z*nw) = 

{x *rn z) *n *m w) 

6. for any x in A, there exists a natural number n such that SnX = tnX = x (the smallest 
of these numbers is called the dimension of x and is denoted by dim{x)). 

A globular set is a set A endowed with two families of maps (s„)„^o and (tn)n^o satis- 
fying the same axioms as above | StrOO , P99 , Bat98 |. We call s„(x) the n-source of x and 
tn{x) the n-target of x. 

Notation 

The category of all w-categories (with the obvious morphisms) is denoted by tuCat. The 
corresponding morphisms are called w-functors. The set of n-dimensional morphisms of C 
is denoted by Cn- The set of morphisms of C of dimension lower or equal than n is denoted 
by tr„C. The element of Cq will be sometimes called states. An initial state (resp. final 
state) of C is a 0-morphism a such that a = sqx (resp. a = t^x) implies x = a. 



Definition 2.4. j\BH81l\ , AA8!>j A cubical w- category consists of a cubical set 

together with two additional families of degeneracy maps called connections 

rf : Kn ^ Kn+i 

with a € {— , +}, n ^ 1 and 1 ^ i ^ n and a family of associative operations +j defined on 
{{x, y) € Kn X Kn, dj'x = djy} for 1 ^ j ^ n such that 

1. 5f = r^.^af for all i < j and all a,l3£ {-, +} 

2. = r^af_i for alli> j + l and all a, (3 e {-, +} 
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3. dfvf 



Id 



^- = ^i^J = 

6. TfTj = Tj^,Tf ifi<j 

7. TfTj = V]Tt, ifi>3 + l 
8- r±e,- = e,+ir± ifi<j 

^- Tj^^j = eiCi ifi = j 

10. rfej = e,Tt, zfz>j 

11. [x +j y) +.j z = x +j {y +j z) 

12. dj{x+jy) = dj{x) 

13. d+{x+jy) = d+iy) 
df{x) +,^iaf(y) if Kj 

af(x) +jdf{y) ifi>j 
15. {x +i y) +j {z +i t) = {x +j z) +i {y +j t). 

ei{x) ei{y) if i ^ j 
ei{x) +j ei{y) if i > j 
(rf{x) +j+iT^{y) tfi<j 
I r±(x)+,r±(y) zfi>j 



U. d-ix+jy) = 



16. €i{x +j y) = < 

17. rf{x+jy) = 

18. Ifi = j, r-{x+jy) = 



r7(x) ejiy) 



J 



19. If 1=3, T+ix+jy) 



r+(x) 6,+i(x)J^^+' 



20. rtx Tj X = SjX and V^x +j x 

21. eid~x +iX = x+i eidfx = x 



The corresponding category with the obvious morphisms is denoted by ooCat. 



Without further precisions, the word w-category is always supposed to be taken in 
the sense of globular w-category. In [AABSOO], it is proved that the category of cubical 
w-categories and the category of globular cj-categories are equivalent. 



Notation 

If S is a set, the free abelian group generated by S is denoted by Z5. By definition, an 
element of is a formal linear combination of elements of S. 

Definition 2.5. l\GauO(Jll Let C be an u]- category. Let Cn be the set of n- dimensional mor- 
phisms of C. Two n-morphisms x and y are homotopic if there exists z € ZCn+i such that 
SnZ — tnZ = X — y. This property is denoted by x y. 

We have already observed in [GauOC] that the corner homologies do not induce functors 



from ujCat to the category of abelian groups. A notion of non-contracting w-functors was 
required. 



Definition 2.6. [GauOC] Let f be an oo -functor from C to D. The morphism f is non- 
contracting if for any 1-dimensional x E C, the morphism f{x) is a 1-dimensional morphism 
ofV. 

The theoretical developments of this paper and future works in progress entail the 
following definitions too. 

Definition 2.7. Let C be an uj-category. Then C is non- contracting if and only if for any 
X ^ C of strictly positive dimension, six and tix are 1-dimensional (they could be a priori 
{)- dimensional as well). 

A justification of this definition among a lot of them is that if C is an w-category which 
is not non-contracting, then there exists a morphism u of C such that dim{u) > 1 and such 
that for instance siu is 0-dimensional. For example consider the two-element set {A, a} 
with the rules siA = tiA = sqA = tQA = a and S2A = t2A = A. This defines an uj- 
category which is not non-contracting. Then A is 2-dimensional though siA and tiA are 



0-dimensional. And in this situation ^2 {A) defined in Section p.2| is not an element of the 



branching nerve, and therefore for that C, the morphism CF2 (C) (see Proposition 9^) to 
CR2{C) is not defined. 



Notation 

The category of non-contracting w-categories with the non-contracting w-functors is denoted 
by LoCati. 

If / is a non-contracting w-functor from C to V, then for any morphism x G C of 
dimension greater than 1, f{x) is of dimension greater than one as well. This is due to the 
equality f{six) = sif{x). 

All globular w-categories that will appear in this work will be non-contracting. 
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3 Reduced branching homology 



3.1 The globular a;-category /" 

We need first to describe precisely the w-category associated to the n-cube. Set n = 
{1, ...,n} and let cuft" be the set of maps from n to {—,0, +} (or in other terms the set 
of words of length n in the alphabet {—,0,+}). We say that an element x of cub "' is of 
dimension p if x~^(0) is a set of p elements. The set cub " is supposed to be graded by the 
dimension of its elements. The set culP is the set of maps from the empty set to {—,0, +} 
and therefore it is a singleton. Let y £ cuW . Let Vy be the map from ( cub ")i to {cub") dim{y) 
defined as follows (with x £ ( cub ")i) : for k £ n, x{k) ^ implies ry{x){k) = x{k) and 
if x(k) is the l-th zero of the sequence x{l), ...,x{n), then ry{x){k) = y{l). If for any i 
between 1 and i, y{tj ^ implies y{t) = (— then we set by{x) := ry{x). If for any ^ 
between 1 and i, y{£) 7^ implies y{£) = (— )^+^, then we set 6y(x) — Ty{x). We have 

If x is an element of cub", let us denote by R{x) the subset of cub " consisting of y G cub" 
such that y can be obtained from x by replacing some occurrences of in x by — or +. 
For example, -00 + +- G i?(-000 + -) but +000 + - ^ i?(-000 + -). If X is a subset of 
cub ", then let R{X) = U^gx ^(^)- Notice that R{X UY) = R{X) U R{Y). 

Theorem 3.1. There is one and only one lo- category I" such that 

1. the underlying set of I" is included in the set of subsets of cub " 

2. the underlying set of I" contains all subsets like R{x) where x runs over cub " 

3. all elements of I" are compositions of R{x) where x runs over cub " 

4. for X p-dimensional with p ^ 1, one has 

Sp-i{R{x)) = R {{by{x),dim{y) = p - I}) 
tp^i{R{x)) = R {{ey{x),dim{y) = p - I}) 



5. if X and Y are two elements of I" such that tp(X) = Sp{Y) for some p, then XijY £ 



X*pY. 



I" and XUY 

Moreover, all elements X of I" satisfy the equality X = R{X) . 



The elements of I" correspond to the loop-free well-formed sub pasting schemes of the 
pasting scheme cub " | Joh89(| | Cra95|| or to the molecules of an w-complex in the sense of 
[|Ste9j1 . The condition "X *„ Y exists if and onl y if X DY = tnX = s„y" of |Ste98|| is 
not necessary here because the situation of ||Ste98 | Figure 2 cannot appear in a composable 
pasting scheme. 
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The map which sends every w-category C to J\f^{C)^ = ujCat{I* ,C) induces a functor 
from ooCat to the category of cubical sets. If x is an element of ioCat{V',C), ej(x) is the 
cj-functor from 1"+^ to C defined by ej(x)(/ci...fc„+i) = x{ki...ki...kn+i) for all i between 
1 and n + 1 and df^{x) is the w-functor from /"--i to C defined by c?f = 
x{ki...ki^iaki...kn-i) for all i between 1 and n. 

The arrow (9" for a given i such that 1 ^ i ^ n induces a natural transformation 
from ujCat{I^, — ) to ujCat{I^~^ , — ) and therefore, by Yoneda, corresponds to an w-functor 
6f from /"~^ to This functor is defined on the faces of by 5f{ki...kn-i) = 

R{ki...[a]i...kn-i)- The notation means that the term inside the brackets is at the i-th 
place. 

Definition 3.1. The cubical set {coC at{I* , C) , , ei) is called the cubical singular nerve of 
the u- category C. 



3.2 Remark 

For Q G {-,+}, and x G LoCat{I"-,C), let 



d^x := 



i=l 

Because of the cube axiom, one has o d"' = 0. 



Definition 3.2. j\GauO(\ ] Let C be a non- contracting uj- category. The set of lo -functors 
X G LvCat{I^ ,C) such that for any 1-morphism u with squ = —n+i, x{u) is 1- dimensional 
(a priori x{u) could be 0-dimensional as well) is denoted by ojCat{F\C)~ . Then 

d-{ZLjCat{r+'^,Cr) C ZujCat{r,C)- 

by construction. We set 

H-{C) = H^{ZujCat{r,Cy,d~) 

and we call this homology theory the branching homology ofC. The cycles are called the 
branchings ofC. The map H~ induces a functor from ujCati to Ah. 



The definition of u}Cat{I^ ,C)~ is a little bit different from that of | GauOC |. Both 
definitions coincide if C is the free w-category generated by a precubical set or a globular 
set. This new definition ensures that the elementary moves introduced in Section |^ are 
well-defined on the branching nerve. Otherwise it is easy to find counterexample, even in 
the case of a non-contracting w-category. 
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3.3 Conjecture 

(About the thin elements of the branching complex) Let C be a globular u- category which 
is either the free globular lo -category generated by a precubical set or the free globular ui- 

category generated by a globular set. Let xi be elements ofujCat{I'^, C)~ and let Aj be natural 
numbers, where i runs over some set L. Suppose that for any i, Xi(0„) is of dimension 
strictly lower than n (one calls it a thin element). Then XiXi is a boundary if and only 
if it is a cycle. 

The thin elements conjecture is not true in general. Here is a counterexample. Consider 
an w-category C constructed by considering and by dividing by the relations R{—0) = 
R{0-) and R{-0) *o R{0+) = R{0-) *o R{+0). Then the w-functor F e uCat{l'^,C)- 
induced by the identity functor from L^ to itself is a thin cycle in the branching homology. 
One can verify that this cycle would be a boundary if and only if i?(0+) was homotopic to 
i?(+0) in C. This observation suggests the following questions. 

Definition 3.3. Let C be an uj-category. Then the n-th composition law is said to be left 
regular up to homotopy if and only if for any morphisms x, y and z such that x*ny = x*nZ, 
then y ^ z. 

3.4 Question 

Does the thin elements conjecture hold for an co-category C such that all composition laws 
*n for any are left regular up to homotopy ? 

3.5 Question 

How may we characterize the lo- categories for which the thin elements conjecture holds ? 

Definition 3.4. Let M~{C) C 7,LoCat{I'^,C)~ be the sub-Z-module generated by the thin 
elements (M for "mince" which means "thin" in French). Set 

CR-{C) = ZuCat{I^,Cr/{M-{C) + d-M-^,{C)) 

where M^{C) + d^M^_^_^{C) is the sub-Z-module of ZcoC ati^I"^ , C)^ generated by M~{C) and 
the image of M~j^-^ (C) by d~ . The differential map d~ induces a differential map 

CR-^,{C)^CR-{C) 

This chain complex is called the reduced branching complex of C. The homology associated 
to this chain complex is denoted by HR~(C) and is called the reduced branching homology 
ofC. 
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Proposition 3.2. Conjecture |g. j| is equivalent to the following statement : if C is the 
free uj-category generated by a precubical set or by a globular set, then the canonical map 
from the branching chain complex to the reduced branching chain complex of C is a quasi- 
isomorphism. 

Proof. By the following short exact sequence of chain complexes 



^ M-{C) + d-M-^^{C) ^ ZujCat{r,Cy ^ CR-{C) ^ 



the assumption (C) = -fffl„ (C) for all n is equivalent to the acyclicity of the chain 
complex (M- + d-M~_^^,d-) (notice that Mq"(C) = Mf (C) = 0). 

Now if Conjecture 3^ holds, then take an element x € M~{C) + d~ M^_^^^{C) which is 
a cycle. Then x = ti + d~t2 where ti € M~{C) and t2 € M^^^{C). Then ti is a cycle 
in 7jUjCat(I'^,C)~~ and a linear combination of thin elements. Therefore ti is a cycle in 
Za;Cat(I",tr„_iC)-. By Conjecture |3l|, ti = d'ts where ts G Zu;Cai(I"+\ ir„_iC)-. 
Therefore ti £ d^M^_^^{C). Conversely, suppose that the sub-complex generated by the 
thin elements is acyclic. Take a cycle t of 7jUjCat(I'^,C)~ which is a linear combination of 
thin elements. Then t is a cycle of M~ (C) + d~ M~_^_^{C) , therefore there exists ti G M~_^_^{C) 
and t2 G M~_^2{C) such that t = d'iti + d~t2) = d'ti. □ 



Definition 3.5. Let x and y be two elements of ZujCat{I"',C)^ . Then x and y are T- 
equivalent (T for thin) if the corresponding elements in the reduced branching complex are 
equal, that means if x — y G M~{C) + d~ M~_^_^{C) . This defines an equivalence relation on 
ZujCat{r,C)- indeed. 

4 Matrix notation for higher dimensional composition in the 
cubical singular nerve 

There exists on the cubical nerve ujCat{I* ,C) of an w-category C a structure of cubical 
-categories |GauOO | by setting 



T- {x){ki ...kn)= x{ki . . . max(A;i, h+i) ...kn) 
Tf{x){ki ...kn)= x{ki . . . min(A:i, fej+i) ...kn) 



with the order — < < -1- and with the proposition-definition : 



Proposition 4.1. [GauOC] LetC be a globular to -category. For any strictly positive natural 
number n and any j between 1 and n, there exists one and only one natural map +j from 
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the set of pairs {x,y) of J\f°{C)n x Af°{C)n such that dj{x) = dj{x) to the set Af°{C)r 
which satisfies the following properties : 

+3 y) = dj'ix) 

dUx +jy) = dUx) 



'df{x) +j-idf{y) ifi<j 
. 9f(x)+,-5f(y) ifi>j 

Moreover, these operations induce a structure of cubical lu -category onAf^{C). 

The sum {x +i y) {z +i t) = {x +j z) +1 {y +j t) if there exists will be denoted by 



X z 

y t 



and using this notation, one can write 

• If ^ = j, ^7{x+jy) = 



• If « = j, ^ti^+jy) 



ej+iiy) Tj{y) 

r7(^) ^j{y) 
^jix) r+(y) 



1 



The matrix notation can be generalized to any composition like 

(ail +i ■ ■ ■ +i ain) +j ■ ■ ■ +j {ami +i \-i fflmn) 

whenever the sources and targets of the Uij match up in an obvious sense (this is not 
necessarily true). In that case, the above expression is equal by the interchange law to 

(an +j \-j 

and we can denote the common value by 



Oml 



an 



J 



In such a matrix, an clement like eiX is denoted by _ . An clement like ejx is denoted 
by I |. In a situation where i = j + 1, an element like ^J{x) is denoted by "1 and an 



14 



element like r^(x) is denoted by L- An element like ejejX = ej+iejx is denoted by □. 
With i = j + 1, we can verify some of the above formulae : 



r,- (x +j y) 



r+(x y) 





n 




" ei+i(y) 


r-{y) - 


n 


1 1 




[ r7(.) 


^j(y) _ 


1 1 


L 






rtiy) - 


L 






. r;(x) 


ej+i{x) 



Definition 4.1. j{BH81 1\]IAA8{^ A n-shell in the cubical singular nerve is a family o/2(n + 



1) elements xf of ujCat{I"' ,C) such that dfxj = dj_ixf for l^z<j^n + l and 
a,/3 G {-,+}. 

Definition 4.2. The n-shell (xf) is fillable if 



1. the sets {x\ , 1 ^ i ^ n + 1} and {x\ , 1 ^ i ^ n + 1} have each one exactly one 
non-thin element and if the other ones are thin. 

2. if xi^ and x^^ are these two non-thin elements then there exists u € C such 
that Sniu) = ° (0„) and t„(n) = ^ (0„). 

The following proposition is an analogue of | AA8S| ] Proposition 2.7.3. 

Proposition 4.2. ; GauO(^ Let {xf) be a fillable n-shell with u as above. Then there exists 



+1 



one and only one element x of ujCat{I'^^^ ,C) such that x{On+i) = u, cmd for 1 ^ f ^ n+ 1, 
and a € {— , +} such that dfx = xf . 



Proposition 4.2 has a very important consequence concerning the use of the above 
notations. In dimension 2, an expression A like (for example) 



L n □ 1 1 □ 

Z X Z y Z 

□ L n L I 



1 

U2 



is necessarily equal to 



X y 
I I L 



1 

U2 
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because the labels of the interior are the same (^4(00) = (a;+2y)(00)) and because the shells 
of 1-faces are equal [d^A = d^x, d^A = dfx +i 9f y, 82 A = 82 ^2 A = 5f y +1 8211) : 
the dark lines represent degenerate elements which are like mirrors reflecting rays of light. 
This is a fundamental phenomenon to understand some of the calculations of this work. 
Notice that A ^ x +2y because 8^ A ^ 8^{x +2 y)- 

All calculations involving these matrix notations are justified because the Dawson-Pare 
condition holds in 2-categories due to the existence of connections (see [DP92] and |BM9^]). 



The Dawson-Pare condition stands as follows : suppose that a square a has a decomposition 
of one edge a as a = 01+102- Then a has a compatible composition a = ai+i a^, i.e. such 
that Oj has edge Oj for j = 1, 2. This condition can be understood as a coherence condition 
which ensures that all "compatible" tilings represent the same object. 

Let us mention that these special 2-dimensional notations for connections and degen- 
eracies first appeared in iBT82| ] and in iSW83|] . 



5 Relation between the simplicial nerve and the branching 
nerve 



Proposition 5.1. [GauOL] Let C be an co-category and a G {— ,-|-}. We set 

AC(C) =ujCat{r+\C)- 
and for all n and all ^ i ^ n, 

8r.M-{C) -Ad(C) 

is the arrow Sj^j^, and 

er.M-{C) -AC+i(C) 

is the arrow P^-^. We obtain in this way a simplicial set 

(AC(C),5„e,) 

called the branching simplicial nerve of C. The non normalized complex associated to it 
gives exactly the branching homology of C (in degree greater than or equal to 1). The map 
M~ induces a functor from uCati to the category Sets^°^' of simplicial sets. 

The globular u;-category A" 

Now let us recall the construction of the w-category called by Street the n-th oriental 
[ Str87 |. We use actually the construction appearing in [ KV91 ]. Let be the set of 
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strictly increasing sequences of elements of {0, 1, . . . , n}. A sequence of length p + 1 will be 
of dimension p. If a = {o"o < • • • < dp} is a p-cell of O", then we set dja = {ao < ■ ■ ■ < aj < 
• • • < CTfe}- If cr is an element of O*^, let R{a) be the subset of O"' consisting of elements r 
obtained from a by removing some elements of the sequence a and let = Uo-gs ^i^)- 

Notice that R{T. U T) = i?(E) U R{T). 

Theorem 5.2. There is one and only one co-category A" such that 

1. the underlying set of A"^ is included in the set of subsets of 

2. the underlying set of A" contains all subsets like R{cr) where a runs over O"" 

3. all elements of A"" are compositions of R{cr) where a runs over 

4- for a p-dimensional with p^ 1, one has 

Sp-i{R{a)) = R{{dja,j is even}) 
tp^i{R{a)) = R{{dja,j is odd}) 

5. if S and T are two elements of A" such that tp(S) = Sp{T) for some p, then S U T G 
A" and E U T = S *p T. 

Moreover, all elements S of A" satisfy the equality S = -R(S) . 

If C is an w-category and if x E LoCat{A^ ,C), then consider the labeling of the faces of 
respectively A"'+-'^ and A"'^-'^ defined by : 

• ej(x)((To < • • • < ar) = x{aQ < • • • < ak~i < cjfc — 1 <•••< cxr — 1) if au-i < i and 
(Tfc > i. 

• x((To < • • • < (Tfc_i < i < cjfc+i — 1 < • • • < — 1) if crfc_i < i, = i and ak+i > i + 1. 

• x(fTo < • • • < cTfc-i < i < - 1 < • • • < (Jr - 1) if CTfc^i < i, ak = i and ak+i = i + 
and 

di{x){ao < ■ ■ ■ < as) = x{ao < ■ ■ < au-i < cJfc + 1 < • • • < cr^ + 1) 

where 0"^, . . . , cJs >i and a^^i < i. 

It turns out that ei{x) G a;Cat(A"+\C) and di{x) G a;Cat(A""\ C). See [|May67| , 



Wei94] for further information about simplicial sets. One has : 

Definition 5.1. l^trSl ] The simplicial set {ujCat{A^ ,C),di,ei) is called the simplicial ner- 
ve J\f{C) of the globular uj- category C. The corresponding homology is denoted by H^{C). 
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Definition 5.2. Let C be a non- contracting uj-category. By definition, C is of length at 
most 1 if and only if for any morphisms x and y of C such that x *oy exists, then either x 
or y is 0-dimensional. 



Theorem 5.3. Let C be an uj-category of length at most 1. Denote by PC the unique co- 
category such that its set of n-morphisms is exactly the set of (n + l)-morphisms of C for 
any n ^ with an obvious definition of the source and target maps and of the composition 
laws. Then one has the isomorphisms Hn{T'C) = H~j^t^{C) for n ^ 1. 

Proof. We give only a sketch of proof. By definition, H~j^^{C) = Hn{M~ {€)) for n ^ 1. 
Because of the hypothesis on C, every element x of ujCat{I'^^^ ,C)~ is determined by the 
values of the x{ki . . . kn+i) where ki . . . kn+i runs over the set of words on the alphabet 
{0, — }. It turns out that there is a bijective correspondence between O" and the word of 
length n + 1 on the alphabet {0, — } : if uo < • • • < is an element of O", the associated 
word of length n + 1 is the word niQ . . . rrin such that mo-j = and if j ^ {o"o, . . . , CTp}, then 
rrij = — . It is then straightforward to check that the simplicial structure oiN~{C) is exactly 
the same as the simplicial structure of wCaf(A*,PC) in strictly positive dimension 0. □ 



The above proof together with Proposition |5.1| gives a new proof of the fact that if 
X € ujCat{/S."- ,C), the labelings di{x) and ei{x) above defined yield cj-functors from A""-*^ 
(resp. A"+^) to C. 

Notice that the above proof also shows that Hn{¥C) = H^j^^iC) where is the merging 
homology functor ^ This means that for an w-category of length at most 1, H~^^{C) = 
H^_^_i{C) for any n ^ 1. In general, this isomorphism is false as shown by Figure ^ The 
precubical set we are considering in this figure is the complement of the depicted obstacle. 
Its branching homology is Z © Z in dimension two, and its merging homology is Z in the 
same dimension. 

The result Hni^C) = IL^^^{C) = H^^^{C) for C of length at most one and for n ^ 1 also 
suggests that the program of constructing the analogue in the computer-scientific framework 
of usual homotopy invariants is complete for this kind of w-categories. The simplicial set 
AA(PC) together with the graph obtained by considering the 1-category generated by the 
1-morphisms of C up to homotopy contain indeed all the information about the topology of 
the underlying automaton. Intuitively the simplicial set AA(PC) is an orthogonal section of 
the automaton. Theorem |5.3| suggests that non-contracting w-categories of length at most 
one play a particular role in this theory. This idea will be deepened in future works. 



The latter point is actually detailed in jGauOll 



Like the branching ne rve, the definition of the merging nerve needs to be slightly change, with respect 
to the definition given in | |GauOC ] . The correct definition is : an oj-functor x from I" to a non-contracting 



Lj-category C belongs to LoCat{I" ,C)^ if and only if for any 1-morphism 7 of /" such that to(7) = R{+n 
then 1(7) is a 1-dimensional morphism of C. 
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^''^"^ MERGING 




BRANCHING 



Figure 4: A case where branching and merging homologies are not equal in dimension 2 
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Corollary 5.4. With the same notation, if¥C is the free globular lo- category generated by 
a composable pasting scheme in the sense of [JohS^^] , then H~_^_^{C) vanishes for n ^ 1. 



Proof. By | Ste98(| Corollary 4.17 or by |KV91 | Theorem 2.2, the simplicial nerve of the 



cj-category of any composable pasting scheme is contractible. □ 

Corollary 5.5. Let 2p be the free uj-category generated by a p-morphism. For any p ^ 1 
and any n ^ 1, H~{2p) = 0. 

Proof It is obvious for n = 1 and for n ^ 2, H-{2p) ^ i7„_i(P2p). But P2p = 2p_i, 
therefore it suffices to notice that the {p — l)-simplex is contractible. □ 

Corollary 5.6. For any 1, let Gn<A, B> be the co-category generated by two n-mor- 
phisms A and B satisfying = Sn-i{B) and tn-i{A) = tn^i{B). Then 

Hp{Gn<A,B>) = 

for < p < n or p > n and 

Ho{Gn<A,B>) = H-{Gn<A,B>) = Z. 

Proof. It suffices to calculate the simplicial homology of a simplicial set homotopic to a 
(n — l)-sphere. □ 



Let 5 be a composable pasting scheme (see [Joh89| for the definition and |KV91] for 
additional explanations). A reasonable conjecture is that the branching homology of the 
free w-category Cat{S) generated by any composable pasting scheme S vanishes in strictly 
positive dimension. By Conjecture |5.1| , it would suffice for a given composable pasting 
scheme S to calculate the branching homology of the bilocalization Cat{S)[I, F] of Cat{S) 
with respect to its initial state / and its final state F, that is the sub-w-category of Cat{S) 
which consists of the p-morphisms x with p > 1 such that sqx G / and tQX E F and of the 
0-morphism / and F. The question of the calculation of 

H-^,iCatiS)[I,F]) - Hp{FGat{S)[I,F]) 

for p ^ 1 seems to be related to the existence of what Kapranov and Voevodsky call the 



derived pasting scheme of a composable pasting scheme [KV91]. It is in general not true 
that PCat{S)[I , F] (denoted by J7Cat(S') in their article) is the free w-category generated 
by a composable pasting scheme. But we may wonder whether there is a "free cover" of 
ilCat{S) by some Cat{T) for some composable pasting scheme T. This T would be the 
derived pasting scheme of S. 

As for the n-cube I", its derived pasting scheme is the composable pasting scheme 
generated by the permutohedron [ Mil6(: , Bau8C| , MS89 ] . Therefore one has 
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Proposition 5.7. Denote by /"[— n;+n] the bilocalization of with respect to its initial 
state —n and its final state +„, Then for all p ^ 1, {I'"'[—n, +n]) = 0. 

Proof It is clear that (/"[-„, +„]) = 0. For p ^ 2, +„]) ^ by 

Theorem |5.3| . But VlI^ is the free w-category generated by the permutohedron, and with 
Corollary U, one gets H~{r[-n, +n]) = for p ^ 2. □ 

By filtrating the 1-morphisms of /" by their length, it is possible to construct a spec- 
tral sequence abutting to the branching homology of I". More precisely a 1-morphism x 
is of length i{x) if x = R{xi) *o • • • *o -^(^^^(x)) where xi, . . . G (cu6")i. Now let 

FpuC at{I* , be the subset of x G ujC at[I* , such that for any ki . . . € {cub*)i 
such that + £ {ki, . . . , A;*}, i(x{ki . . . fc^,)) ^ p. Then one gets a filtration on the branching 
complex of such that 



F_iZojCat{r,P)- C FoZu;Cat{r,P)- C • • • C Fn'LujC at{I\ T) 



with 



F^iZLjCat{I*,r)- = 

FoZujCat{r,r)- = zujCat{r,r{-n,+n))~ 

FnI^ujCat{r,P)- = ZooCat{I\r)-. 

One has E^^ = Hp+g{FpZioCat{r , T)- / Fp^iZujCat{r , T)-) =^ Hp^g{r). By Proposi- 
tion 5/7, Eoq = if g 7^ and Eqq = Z. 



The above spectral sequence probably plays a role in the following conjecture : 
5.1 Conjecture 

Let C be a finite uj-category (that is such that the underlying set is finite). Let L be the set of 
initial states ofC and let F be the set of final states ofC (then Hq(C) = Hq{C[L, F]) = ZF). 
Lf for any n > 0, H~ {C[I , F]) = 0, then for any n > 0, H~{C) = 0. 



By [KV91|, rJA" = , therefore the vanishing of the branching homology of /" in 



strictly positive dimension and Conjecture 5T would enable to establish that Hp (A") = 
for p > and for any n. 



6 About folding operators 

The aim of this section is to introduce an analogue in our framework of the usual folding 
operators in cubical cj-categories. First we show how to recover the usual folding operators 
in our context. 
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The notations Dq or Dq (resp. Di or correspond to the canonical map from Cq 
to ujCat[I^ ,C) (resp. from triC to mC at(I^ , C)) . Now let us recall the construction of the 
operators of ||GauOC ] . 



Proposition 6.1. ; GauO(^ Let C be an co-category and let n ^ 1. There exists one and 



only one natural map □„ from tr^C to ujCat{F\C) such that the following axioms hold : 

1. one has ev^J^n = Idtr„c where evo^{x) = x(0„) is the label of the interior of x. 

2. if n^Z andl i^i then dfU' = r^_2^f D^^-^s 



3. ifn ^ 2 andn—1 ^i ^n, then □„ = D^^^ti^J^ and d^'0\^ = e„_i9„_]^n„_2S 



i-y 



n-1- 



Moreover for 1 ^ i ^ n, we have d^O^Sn = d^O^tn and if x is of dimension greater or 
equal than 1, then □^(x) G loC at{I"' , C)~ . 

6.1 The usual folding operators 

One defines a natural map □„ from C„ to ujCat{I'^,C) by induction on n ^ 2 as follows 
(compare with Proposition 6.1). 



Proposition 6.2. For any natural number n greater or equal than 2, there exists a unique 
natural map □„ from Cn to ujCat{F ,C) such that 

1. the equality □„(x)(0„) = x holds. 

2. one has c?f □„ = \F\n-id\^\ for a = ±. 

3. for 1 < i ^ n, one has 9f □„ = eid^_i\I\n-iSn-i- 

Moreover for 1 ^ i ^ n, we have d^OnSnU = d^OntnU for any (n + \)-morphism u. 
Proof. The induction equations define a tillable (n — l)-shell (see Proposition |4.2| ). □ 

Proposition 6.3. For all n ^ 0, the evaluation map efo„ : x ^ a;(0„) from ujCat{F ,C) 
to C induces a bisection from "fM^{C)n to trnC where 7 is the functor defined in IAA8!^ . 

Proof. Obvious for n = and n = 1. Recall that 7 is defined by 

(7G)„ = {xe Gn,dfx G e{-^Gn^j for 1 j ^ n, q = 0, 1} 

Let us suppose that n ^ 2 and let us proceed by induction on n. Since evo^On^u) = uhy the 
previous proposition, then the evaluation map ev from 7AA^(C)„ to ir^C is surjective. Now 
let us prove that x G 'jJ\f^{C)n and y G 'jJ\f^{C)n and x(0„) = y{On) = u imply x = y. Since 
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X and y are in 'yN'^{C)n, then one sees immediately that the four elements d^x and d^y 
are in ^Af^{C)n-i- Since all other dfx and dfy are thin, then c?j"x(0„_i) = (?{'y(0„_i) = 
Sn-iu and 9j''x(0„_i) = c?j''y(0„_i) = tn-iu. By induction hypothesis, = d^y = 
□n-i(sn-i^) and dfx = dfy = □„-i(tn-i'u)- By hypothesis, one can set dj'x = e\~ x 
and dj'y = e{~^y^ for 2 ^ j ^ n. And one gets x° = {dfy'^dj'x = {dfYx = {dfyy = y'^ 
Therefore (?°x = d'^y for all a S {— , +} and all j £ [1, . . . , n]. By Proposition [4.2| , one gets 
X = y. □ 

The above proof shows also that the map which associates to any cube x of the cubical 
singular nerve of C the cube \^dim(x){x{^dim(x))) is exactly the usual folding operator as 



exposed in [[AA89 |. 



Unfortunately, these important operators are not internal to the branching complex, 
due to the fact that an n-cube x of the cubical singular nerve is in the branching complex if 
and only for any 1-morphism 7 of starting from the initial state —n of the n-cube, x(7) is 
1-dimensional (see Definition |3.2|). But for example (□„(x(0„)))(— • • • —0) is 0-dimensional. 



6.2 The negative folding operators 

The idea of the negative folding operator <I>~ is to "concentrate" a n-cube x of the cubical 
singular nerve of an w-category C to the faces 5~_^{Qn-i) and 5~{dn-i)- Hence the following 
definition. 

Definition 6.1. Set <l*^(x) = □^(x(0„)). This operator is called the n- dimensional nega- 
tive folding operator. 

It is clear that x E LjCat{I^,C)~ implies ^'^(x) S ujCat{I^,C)^ . Therefore $~ yields a 
map from loC at{I'^ , C)^ to itself. 

Since d~_^n\~ = \J^_-^dl^\ and d~\I\~ = n\~_-^^dl^\ , the effect of □~(x(0„)) is indeed 
to concentrate the faces of the n-cube x on the faces 5^_^{0n-i) and 5~(0n-i). All the 
(n — l)-cubes 9f □~(x) for (i, a) ^ {(n — 1, — ), (n, — )} are thin. Of course there is not only 
one way of concentrating the faces of x on 5~_i{0n-i) and 5~{0n-i)- But in some way, 
they are all equivalent in the branching complex (Corollary |8.4| ). We could decide also to 
concentrate the n-cubes for n ^ 2 on the faces 5j~(0n-i) and 52"(0„_i), or more generally 
to concentrate the n-cubes on the faces (5~^^^(0n_i) and 5^^^j(0„_i) where p{n) and q{n) 
would be integers of opposite parity for all n ^ 2. Let us end this section by explaining 
precisely the structure of all these choices. 

In an w-category, recall that d~ = Sn, df = tn and by convention, let d^ = d^ = Id. All 
the usual axioms of globular w-categories remain true with this convention and the partial 
order n < uj for any natural number n. 
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If X is an element of an u-category C, we denote by (x) the w-category generated by 
X. The underlying set of (x) is {snX,tnX,n G N}. We denote by 2„ any w-category freely 
generated by one n-dimensional element. 

Let R{ki . . . kn) € /" a face. Denote by evki...k„ the natural transformation from 
u}Cat{I'^, — ) to tr^ which maps / to f{R{ki . . . kn)). 

Definition 6.2. Letn € N. Recall thattrn is the forgetful functor from to -categories to sets 
which associates to any u-category its set of morphisms of dimension lower or equal than 
n and let in be the inclusion functor from trn~i to trn- We call cuhification of dimension 
n, or n- cuhification a natural transformation □ from trn to loC at{I'^ , —) . If moreover, 
euo„n = Id, we say that the cuhification is thick. 



We see immediately that , (and □+ of | GauOO(| ) are examples of thick n-cubifica- 



tions. By Yoneda the set of n-cubifications is in bijection with the set of w-functors from 
/" to 2„. So for a given n, there is a finite number of n-cubifications. 

Proposition 6.4. Let f be a natural transformation from tr^ to trn with m,n (z NU{w}. 
Then there exists p < m and a G {— , +} such that f = dp. And necessarily, p < Inf{m, n). 

Proof. Denote by 

<A> = 2n — ^ <B> = 2m 

the w-functor which corresponds to / by Yoneda. Then g{A) = dp{B) for some p and 
some a. And necessarily, p < min(m, n) (where the notation min means the smallest 
element) . □ 

Corollary 6.5. Let O be a n- cuhification with n > 1 a natural number. Then for any i 
with 1 < i < n, dfUsn = dfOtn. 

Proof. We have 

9f □s„x(/i . . . In-l) = eVi^_[±]^^^j^_^DSn{x) 



But eu;^...[-|-] ...j^ -^n is a natural transformation from tr„ to tr„-i. By Proposition 6.4, we 
get 

d^Ds„x{li . . . In-i) = e?;i^...[±]^..j^_^nt„(x) = d^Dtnx{li . . . In-i) 

□ 

We arrive at a theorem which explains the structure of all cubifications : 

Theorem 6.6. Let O he a thick n- cuhification and let f he an uj -functor from 1"+^ to I" 
such that f{R{On+i)) = R{On). Denote by f* the corresponding natural transformation from 
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LoCat{I", — ) to ujCat{I"'^^ , —). Then there exists one and only one thick {n+l)-cubification 
denoted by /*.□ such that for 1 < i < n + 1, 

{f*n)in+i = rn 

where in+i is the canonical natural transformation from trn to trn+i- 
Proof. One has 

dnf*n) = dr{f*n)dt^' 

= dnf*n)i^+,di-y 

= drf*adt^' 

Therefore if x G Cn+i for some w-category C, then df{f*.\I\)x = dff*\I\dn x for 1 < i < 



n + 1 and we obtain a fillable n-shell in the sense of Proposition 4.2. □ 



Corollary 6.7. Let u he an uj-functor from /" to 2n which maps R{On) to the unique n- 
morphism o/ 2„ (we will say that u is thick because the corresponding cubification is also 
thick). Let f be an uj -functor from 1"+^ to /" which maps R{On+i) to i?(0„). Then there 
exists one and only one thick co-functor v from to 2^+1 such that the following diagram 
commutes : 

jn+l 2n+l 

f 

r — ^2„ 

the arrow from 2„+i to 2„ being the unique uj-functor which sends the (n + l)-cell of 2n+i 
to the n-cell of 2„. 

If □ is a n-cubification and fi thick cj-functors from to /"-+* for < i < 

p then we can denote without ambiguity by fp.fp-i /o-D the (n + p)-cubification 

/p.(/p_i.(. . . ./o.D)). Let us denote by Dq the unique 0-cubification. We have the following 
formulas : 

Proposition 6.8. Let x £ C be a p-dimensional morphism with p > 1 and let n > p. Then 

□„ X = ^n—l ■ ■ - ^p '— 'p 

(by convention, the above formula is tautological for n = p) 
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Proof. We are going to show the formula by induction on n. The case n = p is trivial. If 
i<n-l, then dfO'^^x = T'^-^dfa-x = dfT-r-_^ . . . T-n-x. And if i > n, then 

and 

(^t^n+ix = ^ndfnU-x = dfT-T-_^ . . . T-U-x. 
So the labelings U\~^-^^x and T~ . . . T~U~x of 1"+^ are the same ones. □ 



Proposition 6.9. For n > 1, we have = ei.Do and 

o~ = r~_i r^.ei.Do 

Proof. It is an immediate consequence of Proposition and of the uniqueness of Theo- 
rem |6.6|. □ 



The converse of Theorem 6.6 is true. That is 



Proposition 6.10. Let v be a thick w -functor from to 2n+i. Then there exists an 

uj-functor f such that for any thick oj-functor u from /" to 2„, the following diagram 
commutes : 



afc, ...k. 



r 


+ 1 


f 




I 


n 









hypothesis, the equality /(0„+i) = i?(0„) holds and let 

f{ki...kn+i) = dZi:'::ii{R{On)) 

Take any thick cj-functor u from /" to 2„. Then 

u o f{R{k^ . . . = uidZl-.tll (^(On))) = dZl:l:lln{R{On)) 



By Proposition 4.2, it is clear that / induces an w-functor. 



□ 
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Here is an example of cubification : if the following picture depicts the 3-cube, 



\ 



we can represent a 3-cubification □ by indexing each face fci/c2A;3 by the corresponding 
value of eufcjfcjfcaD^s which is equal to or for some d between and 2. So let us take 
□ as follows : 



to 



to 



to 



1^ I 

tp to ti) 

I to 



so ^2 Si 
I ^Xl 



tl ti ti t2. to 
I sc\l 



We see that 9f D^s = r^^.Di and that d^Dis = T^Ui. 

Now let us come back to our choice. It is not completely arbitrary anyway because the 
operator satisfies the following important property : if n is a n-morphism with n ^ 2, 
then n\~{u) is a simplicial homotopy within the branching nerve between □~_j^(sn-i^) 
and Moreover, the family of cubifications (□~)„^o is the only family of 

cubifications which satisfies this property because it is equivalent to defining a n-shell for 
all n. However most of the results of the sequel can be probably adapted to any family 
of n-cubification, provided that they yield internal operations on the branching nerve (see 



Conjecture 7.1 and |7.2D. 



6.3 Characterization of the negative folding operators 

Now here is a useful property of the folding operators : 

Theorem 6.11. LetC he an oj- category. Let x he an element of M^{C). Then the following 
two conditions are equivalent : 

1. the equality x = ^~{x) holds 

2. for \ ^ i ^ n, one has dfx G /m(e"~^), and for 1 ^ i ^ n — 2, one has d^x € 



/m(r. 



n-2 



. . . r; 



Proof. If X = (x), then x = □„ (x(0„)) and by construction of □„ , 



a-n-(x(o„)) 



- n-2 
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for any 1 ^ i ^ n — 2 and d^x is 0-dimensional for any 1 ^ i ^ n. For n equal to 0, 1 

or 2, the converse is obvious. Suppose the converse proved for n — 1 ^ 2 and let us prove 
it by induction for n ^ 3. By hypothesis, as soon as + G {ki, . . . , kn}, then x{ki . . . kn) is 
0-dimensional. For 1 ^ i ^ n — 3, one has 



X 



= d-_,r-_,...TrYiiovsomeYieMP{C) 



and 



9i dn-l^ 



= dn-2di X 

= r-_,...T-Y, 



therefore and 9„ x satisfy the induction hypothesis. So d^_iX = ^n-ii'^n-i^) a-^d 

d~x = ^~_i{d~x). Since the d~x are thin (n — l)-cubes for all i between 1 and n — 2, 

then (xiOn)) = 9^_ix(0„_i) and (xiOn)) = d~x{On-i). Therefore d~_^x = 

a-_^{dlS~\x{On))) and d-x = □;;_i(4l\"(x(0„))). For 1 ^ i ^ n - 2, one has 



Yi = d- ... d^_^d- X 
= dr...d-_^x 



= d-...d-_,D-_^{d^-];~\x{On))) 



= □r(4-)'(x(0„))) 
therefore an easy calculation shows that x = □~(x(0„)). 



□ 



Corollary 6.12. The folding operator is idempotent. 

The end of this section is devoted to the description of $2 ^^^d $3 . Since 5i"n2 
and 82^2 = Oiti, then one has for any w-functor x from to C 



^2ix) 



n □ 

X n 



1 

L2 



If X is an w-functor from to C, then 
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S2(x(000)) 



^3 ^ ^2"^ 

L d^x 



U2(00) 



because the 2-source of i?(000) in looks like 

R{00-) R{0 + 0) 
L fl(-OO) 



and 



82 X d^x 



U2 (00) 



because the 2-target of i?(000) in looks like 



Ri+00) n 

R{0 - 0) ii(00+) 



So by convention, an element x of ujCat{I^ ,C) will be represented as follows 



A 


B 


G 


D 






C 




E 


F 



where A = d^x, B = d^x, C = 5f x, D = d^x, E = d^x, F = d^x and x(OOO) = Gf|. 
With this convention, T^y for y £ LuCat{P ,C) is equal to 



n 


1 1 


y(00) 


1 1 






y 




y 


n 



One has dfn^ = 5f ^2 S2, ^s^Ds = □2^*2, d^B^ = 0^82, d^B^ = d^B^ = d^B^ 
□^to by definition of Dg . Therefore 



X 



d^^^ix) 
93-$3(x) 



B^toiG) 
B^t^iG) 

□2"^2(G) 



^Beware of the fact that A, . . . F are elements of the cubical singular nerve whereas G is an element of 
the uj-categoTy we are considering. 
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and 



1 

U2 



A B 
L C 

I n □ □ 
n 1 1 □ □ 

A B Z ~\ 

L c n 1 1 

r^(9f C +1 O^C +1 9^-6) in the negative case 
T^d^df B in the positive case 



1 

U2 



So if X is the above a;-functor from P to C, then 





n 


□ 


□ 






1 1 


□ 


□ 


□ 




B 




n 


L 


C 




1 1 









□ 




n □ □ 

D ^ u 

E F -\ 


□ 



7 Elementary moves in the cubical singular nerve 

In this section, the folding operators $~ are decomposed in elementary moves. First of all, 
here is a definition. 

Definition 7.1. The elementary moves in the n-cube are one of the following operators 
(with 1 ^ i ^ n — 1 and x G ujCat{I"',C)) : 



1. "Vj~a; = 

2. ^^+a; = 

3. ^il,rx = 
4- ^il^tx = 



n 

X 
X 

L 



i^i+1 

-\ i 
i^i+1 



L X 



i^i+l 

i 
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Notation 



One sets 9^ = ^V'j+i ^i^f ■ This operator plays a central role in the sequel. 

Proposition expresses the elementary moves using the notation of the previous para- 
graph (only the operators used in the sequel are calculated). 

Proposition 7.1. Let 



A 


B 


G 


D 






C 




E 


F 



he an element of uCat{I^ ^C). Then one has 





A 


B 


>+x = 


L 


C 






1 1 





1 1 




G 


D 






E 


F 




1 1 


L 



I A 


B 




C 
L 



G 



D 
L 






E F 



A B 






n 

c 



G 



n 

D 




E 


F I 





n 


1 1 




A 


B 






G 



G 



1 1 




D 


n 


E 







v4 n 


1 1 


G 


1 1 




X = 




B 


D 








C 




E 


F n 



V2 2; 





5 I 






n 






G n 




E 
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A 


B 






n 




L 


C 




G 


D 








n 




E 


F I 






1 1 




1 1 


L I 



Proof. One has ^ijj^x = Tfd- x +j x. Therefore 



So one has 



d+ ^V'^(-t) = d^x 

ip^x = Eidi d^x +1 82 X 
d^x +1 d^x 
df ''%l;+x = dfT"[d];x +1 dfx 



3± V 





A 




''il^+x = 


L 


C 






1 1 





1 1 






D 






E 


F 




1 1 


L 



And 



Consequently one has 







= rj''^^ 82 X +1 




-i;tx 


= €282 82 X 






= €282 X +2 93"X 


dt 




= Tt8t82X +1 a+ 


dt 




= 8tx 






= 82 X +2 5^a; 









L 



G 



D 
L 






£■ F 
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One has ''Vj x = x +i dfx. Therefore 



So 



And 





>2" 


X 


= X +1 (9^ dfx 




>2" 


X 


= dtx +1 5^r2 5^x 




>2" 


X 


= d2X 


dt 


>2" 


X 


= e2dtdtx 






X 


= d^x +2 5^x 


dt 


>2 


X 


= Sg^x +2 e2dtdtx 



A B 






n 

c 









F I 



therefore 



0^ ^■^^ X = 5^ X 

a+ >f X = ei^+a+x 

82 X = 5^x +1 dfx 

dt '"4^1 X = dfx +1 eidfdfx 

d^ '"'4)^x = d^x +1 T^d2dtx 
dt "^p^x = dtx +1 r];dtdtx 







1 1 


G 


1 1 




>rx = 




B 


D 


n 






C 




E 





One has '^Vi = a; +2rj"5^x. Then 



d^ '^Vi X = X +1 92"^^ 
Sj*" ^'4)^x = dfx 



d2 Vra; 



^2 ^ 



9+ '^V'f^ = eidfdtx 

d^ '^ipiX = d^x +2 r^f 92^3^3 

0+ '^vr^; = dtx +2 
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So 





1 1 


G 


1 1 






B 


D 






C 




E 





One has '^■i/'2 x = x +^T2 d^x. Therefore 







X 


= di X +2 dtx 






X 


= dtx +2 T^dtdtx 






X 


= +2 dtx 


dt 




X 


= dtx +2 e2dtdtx 






X 


= 




"V'2" 


X 


= dtr^dtx = e2dtdt 



so 



A 


B I 


G 


D 


n 






c n 




E 


F 





Now let us calculate 9]^ x. One has 



= ^^tx 





.4 


B 


>2" 


L 


G 






1 1 





1 1 




G 










F 




1 1 


L 





B 






n 




L 


G 




G 


LI 








n 






F I 






1 1 




1 1 


L I 



□ 



The following proposition describes some of the commutation relations satisfied by the 
previous operators, the differential maps and the connection maps. 
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Proposition 7.2. The following equalities hold (with a £ {—,+}) ■' 



"ip-d'^ ifj>i + i 

^'^i-idf if i <i 
H'dJ ifj>i + l 

Oi-idf ifj<i 
O^df ifj>i + 2 



^]0i ^fj>i + 2 
d- >- = d- 



d: 



dt 



d. 



eidfd. 



i+l 



i+l 



9; 



L dr 



'Ui+l 



r 



r; 



i+l 



(1) 

(2) 
(3) 

(4) 

(5) 
(6) 
(7) 
(8) 
(9) 
(10) 

(11) 
(12) 
(13) 
(14) 
(15) 
(16) 

(17) 

(18) 
(19) 
(20) 



Proof. Equalities (1), (2), (3) and (4) are obvious. Equalities from (5) to (12) are immediate 
consequences of the definitions. With Proposition one sees that 
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= rr^r^r 


















dte^ 


= 62828^ +1 €2828, 






"^3" 8t' 

. L Of . 


1 











For a given x, the above equalities are equalities in the free cubical w-category generated 
by X. Therefore, they depend only on the relative position of the indices 1, 2 and 3 with 
respect to one another. Therefore, we can replace each index 1 by i, each index 2 by i + 1 
and each index 3 by i + 2 to obtain the required formulae. 

In the same way, it suffices to prove the last two formulae in lower dimension and for 
1 = 1. One has 



and 



n 


1 1 


x{m) 


1 1 






X 




X 


n 



Tox 



e^v-x = ei 



T-x 



n 1 1 






n 




L X 




x-(OO) 


1 1 






n 




x 


n I 




1 1 




1 1 


L I 



X 




x(00) 


n 






n 




X 





X _ 






□ 




L n 


□ 


x(00) 


n 






n 




X 






1 1 




1 1 


□ □ 



□ 
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Theorem 7.3. Set ""^^ = """^k-- - "V'r ''^fc = ^'^k ■ ■ ■ Vf- Then for n ^ 2 and 
\ ^n, one has 

Proof. It is obvious for n = 2. We are going to make an induction on n. Let n ^ 2 and 
l^i^n. Then 

= (...) 

The equahty 

makes sense if x is a (n + l)-cube. And in this case, e'^idi)"'^'^ is 0-dimensional 

and e"(c?]^)"+^ '^^n^ — (^i{di )"'~^^x. This equality liolds in the free cubical w-category 
generated by x, and therefore 

Now suppose that i = n+1. Then 







• • • V ^ n 




) 




= r*r 




r^- -, 

V n— 1 


n- 






= r*r 




r^- -, 

V n— 1 


^\^- 

n- 




) 


= r*r 




r^- -, 

V n— 1 


n- 




... Vr) 


= r*r 




V n— 1 


n- 






= r*r 




V n— 1 


ra- 






= r^r 




V n— 1 


n- 






= r*r 




V n— 1 


n- 


-i) ''^--lenen-i^t 





= (...) 

= '^D • • • ''K-i) "K-i^n . . . ei9+ . . . 

= (ei)"(5^)"^^ for the same reason as above 

□ 
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Why does the proof of Theorem 17.31 work 



The principle of the proof of Theorem is the following observation (see in [ AABSOO| ) : 



let /i, . . . , /n be n operators such that (the product notation means the composition) 

1. for any i, one has fifi = fi (the operators fi are idempotent) 

2. |i - j| ^ 2 implies fifj = fjfi 

3- fifi+ifi = fi+ififi+i for any i 

Then the operator F = /i(/2/i) • • • {fnfn-i ■ ■ ■ fi) satisfies fiF = F for any i. This means 
that F enables to apply all fi a maximal number of times. It turns out that the operators 
'"ijjf^ and '^ipf^ satisfy the above relations : 

Proposition 7.4. The operators '"ip"' and ^ipj are idempotent. Moreover for any i > I 
and any j > 1, with \i — j\ > 2, the following equalities hold : 

>r = V,^ >r for a e {-, +} (21) 

>f = >f for a e {-, +} (22) 

Vr+i >f = >r for a G {-, +} (23) 

>f >f+i >f = "C+i ''C ''^f+i for a G {v, h} and a G {-, +} (24) 

Proof. Equalities ^ and 22 are obvious. 

For the sequel, one can suppose a = —. In the cubical singular nerve of an w-category, 
two elements A and B of the same dimension n are equal if and only if ^(0„) = -B(0„) and 
for 1 < A; < n and a G {— , +}, one has d'^A = d^B. 



Now we want to prove Equality 23, Since {^^l^fx){On) = { ipfx){On) = x{On), then 



'^V'i+i ^i^fx = ^ipf ^ipf+iX for any x of dimension n (Pn) is equivalent to '"4'fx = 

for 1 < A; < n and P G {— , +}{Ek,n)- Proposition ^ implies that Pn~i =^ 
Ek^n ioi k < i or k > i + 2. For A; G {i, i + 1, i + 2}, proving Equality E^^n is equivalent to 
proving it for the case i = 1 and to replacing each index 1 by i, each index 2 in by z + 1 and 
each index 3 by z + 2. And in the case i = 1, the equality is a calculation in the free cubical 
cj-category generated by x. So we can suppose that x is of dimension as low as possible. 
In our case, this equality makes sense if x is 3-dimensional. Therefore it suffices to verify 
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Equality ^ in dimension 3 for i = 1. And one has 



A 


B 


G 


D 






C 




E 


F 



n 

A 


1 1 

B 




C 



G 



1 1 




D 
E 


n 

F 





1 1 


□ 




1 1 


□ 






B 




L» 


n 


□ 




C 


n 




E 









5 I 






n 






c n 






F 







5 


G 


D 






C 




E 


F 



In the same way, to prove Equahty 24, it suffices to prove it for 
3-dimensional case. And one has 



>r >2" >r 



A 


B 


G 


D 






C 




E 


F 





n 


1 1 




A 


B 






C 



G 





n 


1 1 


□ 




A 










c 



1 1 






n 





n 






1 1 






D 


n □ 




E 


F I 





n 


□ 


□ 


1 1 


□ 




1 1 


□ 




B 











□ 








□ 






G 


n 


□ 


□ 




1 1 


□ 


□ 




D 


n 


□ 




E 
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and 



>2- >r >2- 
= >r 







G 


D 






C 




E 


F 



A B 






n 

c 



G 



n 

D 




E 


F I 



>2 





n 


□ 




1 1 


□ 




B 








n 






c 



G 



1 1 






1 1 






n 


□ 


□ 




n 


□ 




F 







n 


□ 


□ 


1 1 


□ 


n 


1 1 


□ 


A 


B 






G 





□ 








□ 






G 


n 


□ 


□ 




1 1 


□ 


□ 




D 


n 


□ 




E 







In the same way, one can verify that 



'^^2 Hi 'V'2 



A 


B 


G 


D 






G 




E 


F 



= V2" 







G 


D 






G 




E 


F 



A n 


1 1 


□ 


□ 














1 1 


□ 


□ 


G 


D 


n 


□ 






B 




n 




E 


F 




□ 




C 




1 1 













□ 



Theorem 7.5. For any n ^ 2, is a composition of ''Vj ; V'j o;'^'^ • 

Proof. It is easy to see that $2 = "V^f '^V'r ~ '^'^1 ^i^i ■ Now we suppose that n ^ 3. 
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We are going to prove that 



by verifying that the second member satisfies the characterization of Theorem 3.11 . Let 
X € ojCat{I'^ ,C)~ . Theorem [7.3| implies that for 1 ^ i ^ n, the dimension of 

is zero (or equivalently that it belongs to the image of el'^). With Proposition [tJ, one 

gets 

dtK'lK-l ■ ■ ■ er^r^r '*r) • • • ck-i e imie^^) 

for 1 ^ i ^ n. It remains to prove that for 1 ^ A; ^ n — 2, 

dj:QlzlQlzl . . . er'y e im{r-_, . . . r-) 

for any y € ujCat{I'^ ,C)~ . One has 

= . . . er^) 5,-er2, ^ith z = e^? . . . Qr'y 

= (...) 



(r-_2---r,T) (d,:) 



z 



□ 



The operators "V'i^, ^'^^ and for 1 ^ z ^ n — 1 and induce natural transforma- 
tions of set-valued functors from ujCat{I"', — )~ to itself. 



7.1 Conjecture 

Let f be an lo -functor from /" to itself such that /(0„) = 0„ and such that the corresponding 
natural transformation from ujCat{I"', — ) to itself induces a natural transformation from 
ujCat{I"', — )~ to itself. Then <I>^ is a composition of , ^tp^ and 9^ for 1 ^ i ^ n — 1. 



7.2 Conjecture 

Let ^ be a natural transformation from ujCat{L"', — ) to itself such that the corresponding 
functor ($)* from to itself satisfies (<!>)* (0„) = 0^. Then ^ is a composition of ^ipf^ 
and ^ipf for 1 ^ i ^ n — 1. 

By Yoneda, the operators ^ipf and ^"ipf for 1 ^ z ^ n — 1 induce w-functors from 
to itself denoted by {^ipf)* ^'^'^ i^'^i^)*- The dual conjecture is then 
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7.3 Conjecture 

Let f be an co-functor from J" to itself such that /(O^, 
r^f)* and (Vf )*■ 



On. Then f is a composition of 



8 Comparison of x and (x) in the reduced branching com- 
plex 

This section is devoted to proving that for any x G ujCat{r\C)^ , x and are T- 

equivalent. 

Proposition 8.1. For any i ^ 1 and any 2, if x E u>Cat{I'^ ,C)~ , then ^ip^{x) and x 
are T-equivalent. 

Proof. First let us make the proof for ? = 1 and n = 2. Let us consider the following 
a;-functor from 7^ to C : 



yi 



X n 


□ 




_i 1 1 



x{00) 



1 




X 





Then d~yi = ''V'r(^) — x + ti where ti is a thin element. Therefore x and are 
T-equivalent. 

We claim that the above construction is sufficient to prove that x and '^■i/j^{x) are 
T-equivalent for any x G u)Cat{I^ ,C)~ and for any n ^ 2. The labeled 3-cube yi is actually 
a certain thin 3-dimensional element of the cubical w-category N'^{C) and it corresponds 
to the filling of a thin 2-shell. So 

yi = fi{eix, e2X, eax, T^x, F^x, Ffx, T^x) 

where /i is a function which only uses the operators +2, and +3. In this particular 
case, /i could be of course calculated. But it will not be always possible in the sequel to 
make such a calculation : this is the reason why no explicit formula is used here. And one 
has 82 fi{x) = x, fi{x) = ^ipY{x) and all other 2-faces dffi{x) are (necessarily) thin 2- 
faces. The equalities 82 fi{x) = x and fi{x) = ^■ip^{x) do not depend on the dimension 
of X. Therefore for any x G ioCat{I"',C)~ and for any n > 2, one gets d~yi = ^ip^ {x) — x+t 
where t is a linear combination of thin elements. 

Now we want to explain that the above construction is also sufficient to prove that x 
and ^ip~{x) are T-equivalent for any i > 1 and any x G uCat{r^ ,C)~ and for any n ^ 2. 
The equalities 82 fi{x) = x and fi{x) = ^ip^{x) do not depend on the absolute values 
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1, 2 3. But only on the relative values 1 = 3 — 2, 2 = 3 — 1 and 3 = 3 — 0. So let us 
introduce a labeled (n + l)-cube yi = fi{x) by replacing in /i any index 1 in by i, any index 
2 by i + 1 and any index 3 by i + 2. Then one gets a thin (n + l)-cube yi = fi{x) such that 



di+ifi{x) = X and d-^^fii^ 



If the reader does not like this proof and prefers explicit calculations, it suffices to notice 
that yi = ^ip^r2X by Proposition TA. Set y^ = ^ip~T~^-^^x. Then 



j<i 



j>i+2 

and one completes the proof by an easy induction on the dimension of x(On) 



□ 



Proposition 8.2. For any i ^ I and any n ^ 2, if x (z LoCat{I'^,C) , then (x) and x 
are T- equivalent. 

Proof. It suffices to make the proof for i = \ and n = 2. And to consider the following thin 
3-cube 



n 1 1 


□ 




n 

X 



x(00) 



n 




X 





Notice that the above 3-cube is exactly ^-02 Ti x by Proposition |7.1 . 



□ 



Proposition 8.3. For any i ^ 1 and any n ^ 3, if x ^ LoCat{I^,C) , then 9- (x) and x 
are T- equivalent. 

Proof. It suffices to make the proof for i = 1 and n = 3. Set 



A 


B 


G 


D 






C 




E 


F 



One has already seen that 



A 


B 






n 




L 


G 




G 


D 








n 




E 


F I 






1 1 




1 1 


L I 



43 



It suffices to construct a thin 4-cube y such that d^y = x and (?^y = 9^x. If the 4-cube 
is conventionally represented by Figure |5|, the thin jijijii coin.tex labeled 4-cube of Figure]^ 
with 00 + I— > +1 5^5^j;)(0) meets the requirement. ======= labeled 4-cube 

of Figure |^ with 00+0 i-^ {828^ x +1 9^9^x)(0) meets the requirement. lllllH 1.19 The 
latter labeled 4-cube can be defined as the unique thin 4-cube lij{x) which fills the 3-shell 
defined by 



uj{x) 




d^ujix) 


= t 


l^{x) 


d^u:{x) 


= X 


d^uj{x) 




T2 8^ X 6282 X 
Ff r+9f +2 eiF^Sf F^Sf x 


dfuj{x) 








= T28tx 


8+ uj{x) 


= e3(rj"9^9f 2; +1 €282 82 x) 


8fuj{x) 







1 1 

U3 



□ 



Corollary 8.4. For any n ^ 2, for any x € ujCat{I"' ,C) , x and (x) are T-equivalent 
and ^~ is the identity map on the reduced branching complex. 

We have proved that for any x G uiCat{I^ ,C)~ , there exists ti G M„ and t2 G Mn+i 
such that $~ (x) — X = ti + 8~t2- The proofs of this section use only calculations in the free 
cubical a;-category generated by x. This means that ti and t2 can be formulated in terms 
of expressions in the same cubical w-category. And so this means that ti and t2 are linear 
combinations of expressions which use only x as variable and the operators 8^, F^, and 



+j. With Theorem 7.5 which allows to consider $^ like an operator defined in any cubical 



(j-category, one sees that Corollary 8^ does make sense in an appropriate cubical setting. 
Moreover the terms ti and t2 being elements of the free cubical w-category generated by x, 
then ti and t2 depend in a functorial way on x. 



9 Folding operations and composition maps 

Theorem 9.1. Let x and y be two n-morphisms of C with n ^ 2. 

1. ifx*n~iy exists, then □"(x y) — — is a boundary in the normalized 

chain complex of the branching simplicial nerve of C. Moreover, □^(x *n-i u) is 
T-equivalent to □^(x) + □"(?/). 
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Figure 5: 2 -categorical representation of the 4 -cube 
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Figure 6: A labeled 4-cube 
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2. if 1 ^ p ^ n — 2, then □„ (x *p y) is T-equivalent to □„ (x) + □„ (y). 

Proof. Let us denote by P(h) the following property : 

"for any n ^ 2 and with p = n — h ^ 1, ioT any n-morphisms x and y of any w-category 
C such that x*py exists, there exists a thin n-cubc A'^{x, y) and a thin (n + l)-cube Bp{x, y) 
which lie in the cubical singular nerve of the free globular a;-category generated by x and 
y, and even in its branching nerve, such that 

U-{x *p y) = U-{x) + U-{y) + A';{x,y)+d-B'^{x,y) 

in the normalized branching complex (i.e. the equality holds modulo degenerate elements 
of the branching simplicial nerve) and such that for any (n + l)-morphisms u and 

A^(s„n, SnV) = A'^{tnU,tnV)y 

Since 

d- y)-U-{x)-U-{y)) 
= a-_^{sn-ix) - 

ix) + a-_^it iy) + n„_i(in-iy) 

= a-_^{tn-ix) - □~_i(s„_iy) = 

in the normalized chain complex of the branching simplicial nerve, then 0~{x *n-i y) ~ 
ni~{x) — \I\~{y) is a cycle in the branching homology of the free globular cj-category T> 
generated by two n-morphisms such that tn-ix = Sn-iy- The w-category V is of length at 
most one and non-contracting. Therefore its branching nerve coincides with the simplicial 
nerve of PX>, the latter being the globular w-category freely generated by the composable 
pasting scheme whose total composition is X *n-2 ^ where X and Y are two (n — 1)- 
dimensional cells. Therefore this simplicial nerve is contractible. Consequently there exists 
-B^_i(a;, J/) lying in the cubical singular nerve of D (and also in its branching nerve) such 
that 

D-{x *n-i y) - n-(x) - □-(y) = d~Bl_^{x,y). 

The {n + l)-cube B^_^{x, y) is necessarily thin because there is no morphism of dimension 
n + 1 in D. By setting A^^_-^{x,y) = 0, we obtain P{1). We are going to prove P{h) by 
induction on h. Suppose P{h) proved for h ^ 1. Then 

d~{a-{x *n-h-l y) - '^ni^) - 0~{y) - Bl!^Zl_iiSn-lX,Sn-iy) 
+K-Lliin-lX,tn-iy)) 
= {D~{Sn-lX *n-h-l Sn-iy) " □^(Sn-l^) - U~{Sn-iy) - d~ B^Zl^iiSn-lX , Sn-W)) 
- {On(tn-lX *n-h-l tn-W) " □n(in-ix) - a~{tn-iy) - d~ B''^Zl_i{tn-lX,tn-\y)) 

= K\-\^ii-'^n~ix, Sn-iy) - A"ljj_i(in-ia;,in-iy) by induction hypothesis 
= again by induction hypothesis 



47 



Therefore we can set A'^_^_^{x, y) = -B^_^_i(s„_ix, Sn-iy) - B'^_l_^{tn-ix, tn-iy) and we 
have 

^n-h-li^nU-i SnV) — A^^_i^_-^{tnU^tnV) 

-BllZl_i{Sn-ltnU, Sn-ltnV) + B'^Zl_i{tn-ltnU,tn-ltnV) 
= 

because of the globular equations. So we get a thin n-cube A^_^_^{x,y) such that 

U-{x *n-h-l y) - ^n{x) - □n(y) " K-h-l{x,y) 

is a cycle in the normalized chain complex associated to the branching simplicial nerve 

of C. This cycle lies in the branching nerve of the free cj-catcgory generated by two n- 
morphisms x and y such that tn-h-ix = Sn-h-iU- This w-category is of length at most one 
and non-contracting. Therefore its branching nerve is isomorphic to the simplicial nerve 
of the globular a;-category freely generated by the composable pasting scheme whose total 
composition is X *n~h-2 Y where X and Y are two (n — l)-dimensional cells. Therefore it 
is contractible. Therefore there exists B^_f^_i{x,y) such that 

n-{x *n-h-i y) - n-(x) - u-{y) - Ai_^_^{x,y) = d-Bi;i_^_^{x,y). 

The cube B''^_f^_^{x, y) is necessarily thin because there is no morphism of dimension n + 1 
in the cubical sub-w-category generated by x and y. And P{h + 1) is proved. □ 

It turns out that the (n + l)-cube BJ^_^{x,y) can be explicitly calculated. One can 
easily verify that 

B:-,{x,y)l=T-_,V-_^...T-n-J-^\ 
for 1 < ^ ^ n — 2 (observe that in this case, d)^ x = d\ y), 

Bn-i{x,y)Z-i = ^Zv 
B^_^{x,y)z = azix *n-iy) 
Bn-i{x,y)Z+i = OZx 

and for all i between 1 and n + 1, 

BZ.i{x,y)t = UZt^x 
is a solution. It suffices to prove that is a thin n-shell. 
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Theorem 9.2. Let C be a non- contracting oo-category. Let x and y he two elements of 
ujCatlL"" ,C) such that x-\-jy exists for some j between 1 andn and such that dim{x{On)) ^ l? 
dim{y{On)) > 1 and dim{{x +j y)(0„)) > 1. Then ^ni^ +j u) ^-^ T-equivalent to ^ni^) '''' 
or to ^ni^) + ^niu)- ^ ^-^ itself in the branching complex, then ^~{x +j y) is 
T-equivalent to x. 



Remark 



The hypotheses about the dimension of 2;(0„), y(0„) and {x +j y)(0„) are only to ensure 
that ^~{x), and +j y) are in the branching nerve. The hypothesis about 

the dimension of (x +j y){On) is necessary because we do not assume that 1-morphisms in 
non-contracting w-categories are not invertible. In dimension 1, the case a;(0) *o 2/(0) = 
(x +1 y)(0) G Co may happen. 



Proof. By definition, one has (x +j y) 
sub-cj-category generated by 



((x +j y) (On))- If C was equal to the globular 



X = {x{ki . . . kn), ki . . . kn £ cufe ") U {y{ki . . . kn), ki . . . kn £ cnfe ") 

then X +j y still would exist in the cubical singular nerve. Therefore, (x +j y)(0„) can be 
written as an expression using only the composition laws *„ of C and the variables of X and 
moreover, the variables x(0„) and y{On) can appear at most once. By Theorem |9.1|, □~((x+j 
y){On)) is therefore T-equivalent to n~{x{On)), \J~iy{On)) or D~{x{On)) + n~(y(On)). 
Now suppose that x E u;Cat(/", C)". Let z = Tjx +j ej+iy G u;Cat(/"+\ C)". Then 
z = X, d~_^iZ = x+j y and d^+-^z = y. Since z is a thin element, then all other faces d^z 
are thin (this can be verified directly by easy calculations). Therefore d~z is T-equivalent 
to ib(x +j y — x). As illustration, let us notice that for j = 1 and n = 2, z is equal to 



y 
I I 



(x+iy)(00) 



1 1 




y 




X 





□ 



Theorem 9.3. Let x and y be two morphisms of a non- contracting oj-category C such that 
x*Qy exists such that x and x *o y are of dimension lower than n and of dimension strictly 
greater than 0. Then □^(x *o y) is T-equivalent to □~(x). 



Proof. We need, only for this proof, the operator introduced in [GauOOj. One has 



a+n-(x) 



n-l 



□o(to2;) 
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and 



9f □+(y) = e^-'Uoisoy). 
Therefore \I\~{x) +i □^(y) exists and is T-equivalent to □^(x) by Theorem 9.2. If we work 



in the w-category generated by x and y, then \I\~{x)+i\I\^{y) is a weU-defined element of the 
branching simphcial nerve of P. And V is the free w-category generated by a composable 
pasting scheme whose total composition is x *o y. Since union means composition in such a 
w-category, then necessarily +i □^(y)) (0^) = x *Qy. Since $~ is the identity map 

on the reduced branching complex, then (x) +i (y) is T-equivalent to (x *o 2/) • □ 

The preceding formulae suggest another way of defining the reduced branching homol- 
ogy- 

Proposition 9.4. Set 

CFn{C) = ZCn/ix *oy = x,x *iy = X + y, . . . ,x y = x + y mod Ztr„_iC}. 

Then Sn~i — in-i from CF^{C) to CF^_^{C) for n ^ 2 and sq from CF^{C) to CF^{C) 
induce a differential map dj on the N-graded group CF^ (C) and the chain complex one gets 
is called the formal branching complex. The associated homology is denoted by HF~ [C) and 
is called the formal branching homology. 

Proof. Obvious. □ 

A relation like x^oy = x mod Ztrn-iC means that if x is for example a j)-morphism for 
p < n and y a n-morphism such that x *o y exists, then in CF~{C), x *o y = 0. 

Proposition 9.5. Let C be a non- contracting co-category. The linear map from ZC„, to 
CR^{C) induces a surjective morphism of chain complexes and therefore a morphism from 
HF-{C) to HR~{C). 

Proof. One has in the reduced branching complex (x *o y) = (x) and (x *py — x — 
y) = therefore induces a linear map from CF~{C) to CR~{C). And □~_^((9j(x)) = 
'-'n-i(^"-i ~ *n-i)(x) = 9~n~(x). Since is the identity map on CR:^{C), then CR^{C) 
is generated by the □^(x) where x runs over C„. Therefore the induced morphism of chain 
complexes is surjective. □ 



9.1 Question 

When is the preceding map a quasi-isomorphism ? 

The meaning of the results of this section is that one homology class in branching 
homology corresponds really to one branching area. Here are some simple examples to 
understand this fact. 
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Figure 7: Another 1-dimensional branching area 

Figure || represents a 1-dimensional branching area. This branching area corresponds 
to one element in the reduced branching homology, that is 

— = Oi{u *o v) — Oi{w) = — *o x) = □i(n *o v) — \I\i{w *o x) 

in homology. In fact, it even corresponds to one cycle in the reduced branching complex. 
The reason why it is more appropriate to work anyway with cycles modulo boundaries, and 
not only with cycles modulo boundaries of thin elements is illustrated in Figure ^. The two 
cycles □i(n) — □i(f) and □i('u) — are in the same homology class as soon as u is 

homotopic to v. 

These observations can be generalized in higher dimension but they are more difficult 
to draw. If u is a n-morphism, then, by definition of n\~{u) is an homotopy between 
^n-i^n-iu and \I\~_^tn-iu in the branching simplicial nerve. Figure ^ is an analogue of Fig- 
ure H in dimension 2. Figure ^ represents a 2-dimensional branching area. In the branching 
complex, it corresponds to the cycles {A)-{F)+{I), {A, B, C, D)-{E, F, G, H)+{I, J, K, L), 
(A) — (F, H) + (/, K), etc. In the reduced branching complex, there are even more possible 
cycles which correspond to this branching area. For example {A, D) — {E, F) + (/, J, K, L), 
(A) — {E,F) + (/, J), etc. In the branching homology, all these cycles are equivalent and 
therefore there is really one homology class which corresponds to one branching area. Or 
in other terms, the homology class does not depend on a cubification of the HDA. 
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Figure 8: A 2-dimensional branching area 

10 Folding operations and differential map 

Now we explore the relations between the folding operators and the differential map of the 
branching complex. 

Proposition 10.1. Let x be an element of uCat{I"',C)~ . Then 

n 
p=l 

inCR-_,{C). 

Proof. Since $~ induces the identity map on CR~{C), then = d~^~ = d~ . There- 

fore 

□ 

Proposition 10.2. In the reduced branching homology of a given u-category C, one has 

1. ifx G ujCat{l'\C)- , then (six(OO)) = W^xi-Q) and U^{tix{m)) = □^^^(O-) 
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2. ifxe uCat{I^,C)~ , then 

□2 (s2x(000)) = ^2 x(-OO) + 02 x(-O-) 
□2 (t2a;(000)) = U^x{Q - 0). 

Proof. One has 

U^{six{m)) = (si(x(-0) *o x{Q+))) = □ra^(-O) 

and 

□^(tix(OO)) = □^(si(x(0-) *o a;(+0))) = U-^x{Q-). 
Now suppose that x G u!Cat{I^,C)~ . Then 

□2 (s22--(000)) 

= ^2 ((a;(-00) *o a;(0 + +)) *i (x(-O-) *o x{0 + 0)) *i (x(OO-) *o x{+ + 0)))) 
= ^2 (x(-OO) *o a;(0 + +)) + ^2 (x(-O-) *o ar(0 + 0)) + a^{x{00-) *o + 0)) 

So □^(S2X(000)) = □2"(x(-00)) + □2"(x(00-)). 
In the same way, one has 

□^(t2x(000)) 

= {{x{- - 0) *o a;(00+)) *i (a;(0 - 0) *o x(+0+)) *i (x(0 - -) *o ar(+00)))) 
= □2'(a;(- - 0) *o a;(00+)) + D^ix{0 - 0) *o a;(+0+)) + □^(x(0 - -) *o a;(+00)) 
= n2-(x(0-0)) 

□ 

The preceding propositions can be in fact generalized as follows : 

Theorem 10.3. Let x he an element of u;Cat{I"',C)~ with n > 2. Then in the reduced 
branching complex, one has 

a-_,{Sn-lx{On)) = Yl On-liid2i+lX){0n-l)) 

l<2i+l<rt 

Proof. For all n, we have seen that $~ induces the identity map on the reduced branching 
complex. Therefore for all x G ijjCat{I'^,C)~ , ^~_^d~x = d~^^x. The latter equality can 
be translated into 

J2 ^n-li92i+lX) - J2 ^n-l(^2» = °n-l«n-ia^(0n)-n-_it„_ix(0„). 
1^2i+l<n 1^2i^n 



53 



If the above equality was in 'LujCat{I'^ ^, C) , the proof would be complete. Unfortunately, 
we are working in the reduced branching chain complex, and so there exists ti G and 
t2 G M" such that, in ZwCat(/"-\ C)" 



Set t2 = where are thin elements of u;Cat{I'^ ,C)~ . Each Tj corresponds to 

a thin (n — l)-cube in the free cubical w-category generated by the n-cube x which will be 
denoted in the same way (see the last paragraph of Section |^ . One can suppose that each 
Ti{On) is (n — 1) -dimensional. In the free cubical w-category generated by x, either Tj is 

in the cubical w-category generated by the x for 1 ^ i ^ n (let us denote this fact by 

Ti ^ s„_ix(0„)), or Ti is in the cubical w-category generated by the x for 1 ^ i ^ n 

(let us denote this fact by Tj < t„_ix(0„)). Therefore one has 

and 

d~t2 = 

J2 {-iy+'Xid.T,+ {-iy+'x.d-Ti 

i e I,Ti ^ Sn-ix{On) i e I,Ti ^ s„,_ix(0„) 

^ ^ j ^ n, djTi thin 1 ^ j ^ n, djTi non-thin 

+ E {-iy^^KdjT,+ {-iy+^\d-T, 

i G /,r, ^ t„_ix(o„) iei,Tii^ (On) 

^ ^ j ^ n, djTi thin 1 ^ j ^ n, djTi non-thin 

Because of the freeness of ZLuCat{I^~^ ,C)~ , one gets 

Y K-iid2^+ix) = D~_,Sn-ix{0n)+ (-1)^+^ A^a'T, 

'^2'+'^" ieI,Ti^Sn^lx{On) 

^ ^ j ^ n, djTi non-thin 

E K-l{d2,x) = U-_,tn-lx{Qn)- E {-ly^^hdjT, 

'^2'^" iG/,r, ^t„_ix(o„) 

1 ^ J ^ n,d~Ti non-thin 

-h= E {-ly+'X^^rT,+ E (-l)-'+^A4-T, 

(0„) i € I,Ti ^ t„_ix(0„) 

1 ^ i ^ 'T', "^^^i thin 1 ^ j ^ n, thin 
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□ 



11 Some consequences for the reduced branching homology 



The following result generalizes the invariance result of [ GauOC ] for the branching homology 
theory. 

Proposition 11.1. Let f and g be two non- contracting to-functors from C to T> satisfying 
the following conditions : 

• for any 0-morphism x, f{x) = g{x) 

• for any n-morphism x, f{x) and g{x) are two homotopic morphisms (and so of the 
same dimension). 

Then for any n^O, HR^{f) = HR^{g). 

Proof. Consider the case of the reduced branching homology. Let x G CR^{C). If 

dim{f {x{Qn))) = dim,{g{x{On)) < n, 

then f{x) and g{x) are two thin elements of ujC at{I'^ , C)~ . Therefore f{x) = g{x) in the 
reduced branching complex of T). Now suppose that 

dim{f{x{On))) = dim{g{x{On))) = n. 

By hypothesis, there exists z G Vn+i such that /(x(0„)) — (7(x(0„)) = Therefore 
in the reduced branching complex, one has f{x) — g{x) = — tn){z)) = d~\I\~_^_-^^{z). 

So f{x) — g{x) is a boundary. □ 

We end up this section with another invariance result for the reduced branching homol- 
ogy and with some results related to Question |9.1| . 

Theorem 11.2. Let C and D be two to -categories. Let f and g be two non 1-contracting 
uj -functors from C to D which coincide for the 0-morphisms and such that for any n ^ 1, 
there exists a linear map hn from CF~{C) to CF~^^{'D) such that for any x G CF^{C), 
hn-i{sn-i - tn^i) + {sn-tn)hn{x) = f{x)-g{x). Then HR-{f) = HRnig) for any n ^ 0. 

Proof. Set h~x = □~_,_j^/i„(x(0„)) for any x G ujCat{L'^ ,C)~ . It is clear that h~{M~{C)) = 
{0} in CR~j^^{T>). Now suppose that x = d~y for some y G M~j^^{C). 

We already mentioned that /"[—„, +„] is the free w-category generated by a composable 
pasting scheme in the proof of Corollary 5/7. It turns out that Sri{R{^n+i)) and t„(i?(0„4-i)) 
belong to /"■[—„, +„] and it is possible thereby to use the explicit combinatorial description 
of pS8|. 
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Set 7 = {1, 2, . . . , n} equipped with the total order 1 < 2 < ■ ■ ■ < n. Let C{I, k) (or 
C{n, k)) be the set of all subsets of I of cardinality k. Let V an arbitrary subset of C{I, k). 
There is a lexicographical order on C(I, k) usually defined as follows : if J = (ji, . . . , jk) 
with ji < • • • < jfc and J' = {j'l, ■ ■ ■ with j[ < • • • < J^, then J ^ J' means that 
either ji < j[, or ji = j[ and j2 < J2, etc. If if G C(7, k + 1), a X-packet is a set like 
PiK) = {J,J £ C{I, k),J C K}. If K = (ii, . . . , ik+i) with < ij+i, then P(-fC) consists 
of the sets = K — {ia} for a = 1, . . . ,k + 1. We have lexicographically 

A total order o" on C{I, k) will be denoted by a = Ji J2 . . . Jat for iV = ^ ^ ^ , that is JiaJj 

for i < j. A total order is called admissible by Manin and Schechtman if on each packet 
it induces either a lexicographical order or the inverse lexicographical order. The set of 
admissible orders of C{I, k) is denoted by A{I, k) (or A{n, k)). Two total orders a and a' of 
A(I, k) arc called elementary equivalent if they differ by an interchange of two neighbours 
which do not belong to a common packet. The quotient of A{I, k) by this equivalence 
relation is denoted by B{I,k) (or B{n,k)). Suppose that for some K € C{I,k + 1), 
the members of the packet P{K) form a chain with respect to an admissible order a 
of A{I,k), i.e. any element of C{I,k) lying between two elements of P{K) belongs to 
PiK). Define Pk{<^) the admissible order in which this chain is reversed while all the rest 
elements conserve their positions. Then PKi^^) is still an admissible order and pK passes 
to the quotient B{I, k). The lemma on page 300 claims that A(n, n — 1) = B{n, n — 1) = 
{Kji . . . K^, ifj . . . Kfi} where K = (1, . . . , n). And the poset B{n, n — 2) is described by 
the following picture : 




It turns out that in the picture B(n, n — 2), the vertices arc exactly the (n — 2)-morphisms 
of /'"[—„, +„] and the arrows are exactly the {n — l)-morphisms of /"[—„, +„]. This explicit 
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description shows therefore that s„(i?(On+i)) is equal to a composition Xi*n-i- • -^n-i^n+i 
where the only morphism of dimension n contained in Xj is R{dj ' (On)). And the same 
description shows that tn{R{^n+i)) is equal to a composition Yn+\ *n-i • • • *n-i where 
the only morphism of dimension n contained in Yj is R{5j (On))- And one has 

Sn(y(On+l)) = y(Sn(On+l)) = y{Xi) *n-l " " " *n-l ^(-'^n+l) 
in(y(On+l)) = y(in(On+l)) = y(5^n+l) *n-l " " " *n-l ^(^1) 

Since y is thin, s„(y(0„+i)) = t„(y(0„+i)). Since /i^ is a map from CF-{C) to CF^_^^(P), 
then 

n+l n+1 

Y,K{y{Xp)) = Y,hn{y{Y^)) 

mCF-+i(^?). 

Since J^+i is the free tj-category generated by the pasting scheme cub ^^^ , tlicn for any 
p between 1 and n+l, Xp is a composition of R{6p (On)) with other i?(fci . . . fc„_|_i) of 
dimension strictly lower than n. Suppose that p is odd. There exists X^^ and xj^^' such 
that Xp = Xp'^ *ij Xp^^' for some ^ ip ^ — 2. If ip > 0, then only one of the Xp'^ 
or Xp'^' is of dimension n therefore y{Xp) = y{Xp^^) or y{Xp) = y{Xp''^'). If ip = 0, then 
since sgXp = soXp'^ = soR{6p ^^(0„)) then in this case Xp ^ is 7i-dimensional and X'^^ is 

of dimension strictly lower than n. Therefore in this case hn{y{Xp)) = hn{y{Xp'^)). By 
repeating as many times as necessary the process, the number of cells R{ki . . . kn) included 
in y{Xp) decreases. And we obtain 

K{y{Xp)) = KiyiS^r^'iOn))) = /i„((5-y)(0n)). 

Now suppose that p is even. Since R{—n) = SQ{Xp) / sqR{5p (0„)), then necessarily 
at one step of the process, we have ih = O. Take the last h such that ih = O. Then 
K{y{Xp)) = Kiyix'i'^)) and ^ = 4^^+'^ *o Since s^x'i'^ = soX^''+'^ + 

soR{6p~^'' {On)), then for this h, Xp^~^^^ is of dimension strictly lower than n and Xp^~^^^' is 
of dimension n. Therefore hn{y{Xp)) = 0. 

In the same way, hn{y(Yp)) = if p is odd and 

K{y{Yp)) = K{y{6i-^'^\Qn))) = hn{{d;y){On)) 

if p is even. So 

n+l 

h-{x) = D-^,K{x{On)) = J2i-^r'''^n+lhn{{dpy){0n)) = 

p=l 
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in CR^j^i{V) by Theorem 9J. Therefore /i„ induces a hnear map from CK„ (C) to CR^j^i{T>) 
still denoted by Take x G u)Cat{I'^,C)~ . Then in CR~{'D), one has 

= 9^n7^;^/i„(x(0„)) + /i7_]^9^<I>~(x) since <I>~ is the identity map 
= D~{s„ - tn)hn{x{On)) + h:^,_id^ 0~ x{On) by definition of 



tn)hn{x{On)) + /l",^^",^ (s„_i2;(0„) - t„_ix(0„)) 

□n (•5n - tn)/in(2;(0„)) + (s„_ix(0„) - t„_ix(0„)) by definition of h~ 

^nifi^)i^n) - gix){On)) by hypothesis on /i* 
$~(/(x) — ^(x)) by definition of <I>~ 
/(x) — 5((x) since <I>~ is the identity map 



□ 



The proof of Theorem 11.2 provides another way of proving Theorem 10.3 and also 



establishes that Theorem 10.3 is still true for the formal branching homology. 



Proposition 11.3. Let p ^ 1 and let 2p be the uj-category generated by a p-morphism A. 
Then HF-{2p) = HR-{2p) = for n > and HF^ {2p) = HR^{2p) = Z. 

Proof. The assertions concerning the formal branching homology are obvious. Since the 
negative folding operator induces the identity on the reduced branching complex, then 
CR~{2p) is equal to for n > p and is generated by □"(s^^) and □~(t„j4) for ^ n ^ p. 
The point is to prove that there is no relations between □"(s^^) and for 1 ^ n < p, 

that is CR~{2p) = Zn~(s„^) 'LU\~{tnA) = CF~{2p). Suppose that there exists a linear 
combination of thin n-cubes ti and a linear combination of thin (n + l)-cubes t2 such that 
for some integers A and /i, 

\U-{SnA) + tJn-{tnA) =ti+ d-t2 

in C~{2p). Then s„t2(0n+i) = tn't2{^n+i) and so d~t2 is necessarily a linear combination 
of thin n-cube therefore A = /i = 0. 



Another possible proof of this proposition is to use Theorem |11.2| and to use the homo- 
topy equivalence of GauOOj ] Proposition 8.5 between 2p and 2i. □ 



Proposition 11.4. Let p ^ 1 and let Gp<A, B> be the oj-category generated by two non- 
homotopic p-morphisms A and B. Then HF~ (Gp<A, B>) = HR~(Gp<A, B>) = for 
0<n<pand HF^iGpKA, B>) = HR^{Gp<A, B>) = Z = HFp{Gp<A, B>) = HRp{Gp< 
A,B>). 

Proof. Analogous to the previous proof. □ 
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Proposition 11.5. Let n > 0. HF^ir) = Z and for p > 0, HFp{r) = 0. 
Proof. We know that 

CFp{n= © inp{R{ki...K)). 

R{ki...kn) of dimension p 

And the differential maps is also completely known. In the formal branching complex, one 
has 

d-ap{R{h . ■ ■ kn)) = J2 (^(^1 • • • • • • kn)) 

where km , • • • , knp are the O's appearing in the word ki . . .kn with ni < ■ ■ ■ < rip. It follows 
that this chain complex can be splitted depending on the position and the number of the 
+'s, and that these positions and numbers are not modified by the differential maps. If the 
number of the + signs is A^, we are reduced to calculating the simplicial homology of the 
(n — A^)-simplex which is known to vanish in dimension strictly greater than 0. □ 

As for the calculation of (/""), the point is to prove as above for 2p and Gp<A, B> 
that there is no additional relations between the . . . kn)) in the reduced branching 

complex. Unfortunately, for a thin (n + l)-cube t2 of the branching nerve of /"■, d~t2 is not 
necessarily a linear combination of thin n-cube. For example if a and b are two 1-morphisms 
of such that a *q b exists, then let t2 the thin 2-cube such that d^t2 = Oi{a *q b), 
d^t2 = Ui{toh), 8^12 = Ui{a) and d^t2 = Then 5^*2 = '^i{a *o b) - □i(a). 
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